BARD: Better Automated Redistricting

نویسندگان

  • Micah Altman
  • Michael P. McDonald
چکیده

BARD is the first (and at time of writing, only) open source software package for general redistricting and redistricting analysis. BARD provides methods to create, display, compare, edit, automatically refine, evaluate, and profile political districting plans. BARD aims to provide a framework for scientific analysis of redistricting plans and to facilitate wider public participation in the creation of new plans. BARD facilitates map creation and refinement through command-line, gui, and automatic methods. Since redistricting is a computationally complex partitioning problem not amenable to an exact optimization solution, BARD implements a variety of selectable metaheuristics that can be used to refine existing or randomly-generated redistricting plans based on user-determined criteria. Furthermore, BARD supports automated generation of redistricting plans and profiling of plans by assigning different weights to various criteria, such as district compactness or equality of population. This functionality permits exploration of trade-offs among criteria. The intent of a redistricting authority may be explored by examining these trade-offs and inferring which reasonably observable plans were not adopted. Redistricting is a computationally-intensive problem for even modest-sized states. Performance is thus an important consideration in BARD’s design and implementation. The program implements performance enhancements such as evaluation caching, explicit memory management, and distributed computing across snow clusters.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Computational Complexity of Automated Redistricting: Is Automation the Answer?

Ronald Reagan and Justice Brennan have both suggested that computers can remove the controversy and politics from redistricting. ' In fact proponents of automated redistricting claim that the "optimal" districting plan can be determined, given any set of specified values. The Supreme Court has expressed a similar sentiment by addressing such mechanical principles as contiguity and compactness i...

متن کامل

Technology for Public Participation in Redistricting

Redistricting is among the least transparent processes in democratic governance. Often, politicians shape districts behind closed doors with little or no input from the public.1 The resulting lines embody the political goals of politicians and not the public interest, as much as the goals of the two groups do not overlap.2 Politicians use redistricting to realign their constituencies to further...

متن کامل

k-means Approach to Legislative Redistricting

Redistricting is a necessary and important process in any democratic society. Modern tools used by legislatures for apportionment of districts are heavily outdated and rely on archaic algorithms. Most use manual redrawing of lines, while others use simulators that simply switch neighborhoods between districts at random until constraints are met. In this document, I outline an attempt to provide...

متن کامل

Strategic Redistricting†

We develop and analyze a model of strategic redistricting. Two parties choose redistricting plans to maximize their probability of winning a majority in the House of Representatives. We show that in the unique equilibrium parties maximally segregate their opponent’s supporters but pool their own supporters into uniform districts. Ceteris paribus, the stronger party segregates more than the weak...

متن کامل

17.267F13 Democracy In America: Final Paper Student 3 Example

Every ten years, after the census, every legislative district in the United States must be redrawn, and someone must do the drawing. This process is fraught with theoretical, practical, and political concerns, and there is no easy solution. However, while biased redistricting is impossible to eliminate, minimizing the partisan effects is still worthwhile. In particular, redistricting is hard be...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009